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Please review the Quick Tips below or for more information see the Search Tips . 

Quick Tips 

• Enter your search terms in lower case with a space between the terms. 

sales offices 

You can also enter a full question or concept in plain language. 

Where are the sales offices? 

• Capitalize proper nouns to search for specific people, places, or 
products. 

John Colter, Netscape Navigator 

• Enclose a phrase in double quotes to search for that exact phrase. 

"museum of natural history" "museum of modern art" 

• Narrow your searches by using a + if a search term must appear on a 



museum +art 

• Exclude pages by using a - if a search term must not appear on a page. 

museum -Paris 

Combine these techniques to create a specific search query. The better 
your description of the information you want, the more relevant your 
results will be. 

museum +"natural history" dinosaur -Chicago 
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September 2000 Proceedings of the 2nd ACM SIGPLAN international conference on 
Principles and practice of declarative programming 

Full text available: Q pdf(562.25 KB) Additional Information: full citation , references , citings , index terms 



Keywords: abstract interpretation, concurrency, logic programming, model checking, 
partial evaluation, petri nets, program analysis and verification 

The complexity of the equivalence problem for commutative semi g roups and | | 

symmetric vector addition systems 

DTHuynh 

December 1985 Proceedings of the seventeenth annual ACM symposium on Theory of 
computing 

Full text available: ^ pdf(799.41 KB) Additional Information: full citation , abstract , references , index terms 

This paper shows that the equivalence problems for commutative semigroups and 
symmetric vector addition systems are decidable in space cNlogN for some fixed constant c, 
solving an open question by Cardoza, Upton, Mayr, and Meyer. From the exponential-space 
completeness of the word problems, it follows that our upper bound is nearly optimal. 

Petri-net evaluation using APL2 I I 

Robert G. Willhoft 

July 1992 ACM SIGAPL APL Quote Quad , Proceedings of the international conference 

on APL, Volume 23 Issue 1 
Full text available: ^£ )pdf(1.17 MB) Additional Information: full citation , abstract , references , index terms 

A Petri net is a graphical and mathematical modeling tool useful in the analysis of 
concurrent, asynchronous, distributed, parallel, nondeterministic, and/or stochastic 
systems. In addition, interest in Petri nets is increasing in the software community to model 
the behavior of parallel computer programs. The introduction of timed Petri nets allows 
system or program performance to be estimated as well. This paper begins with a general 
discussion, including definitions, for both o ... 



Compositional verification of concurrent systems using Petri-net-based condensation 
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1 Combining GAs and Symbolic Methods for High Quality Tests of Sequential Circuits 
Martin Keim, Nicole Drechsler, Rolf Drechsler, Bernd Becker 

February 2001 Journal of Electronic Testing: Theory and Applications, volume 17 issue l 
Full text available: (|| Pub | jsner Sjte Additional Information: full citation , abstract , index terms , review 

A symbolic fault simulator is integrated in a Genetic Algorithm (GA) environment to perform 
Automatic Test Pattern Generation (ATPG) for synchronous sequential circuits. In a two 
phase algorithm test length and fault coverage as well are optimized. Furthermore, not only 
the Single Observation Time Test Strategy is supported, but also test patterns with respect 
to the Multiple Observation Time Test Strategy are generated. However, there are circuits 
that are hard to test using random pattern s ... 

Keywords: genetic algorithm, multiple observation time test strategy, sequential circuit 
ATPG, single observation time test strategy, symbolic simulation 



Coverage estimation for symbolic model checking 
Yatin Hoskote, Timothy Kam, Pei-Hsin Ho, Xudong Zhao 

June 1999 Proceedings of the 36th ACM/IEEE conference on Design automation 

Full text available: pdf(79.32 KB) Additional Information: full citation , references , citings , index terms 



3 SIVA: A System for Coverage-Directed State Space Search 

Malay Ganai, Praveen Yalagandula, Adnan Aziz, Andreas Kuehlmann, Vigyan Singhal 
February 2001 Journal of Electronic Testing: Theory and Applications, volume 17 issue l 

Full text available: ^ Pub |j sner S j te Additional Information: full citation , abstract , index terms 

We introduce Simulation Verification with Augmentation (SIVA), a tool for coverage- 
directed state space search on digital hardware designs. SIVA tightly integrates simulation 
with symbolic techniques for efficient state space search. Specifically, the core algorithm 
uses a combination of ATPG and BDDs to generate "directed" input vectors, i.e., inputs 
which cover behavior not excited by simulation. We also present approaches to 
automatically generate "li ... 

Keywords: coverage, formal methods, functional verification, guided search 
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